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Abstract 

We characterize that the image of the embedding of the Q-polynomial association scheme 
into eigenspace by primitive idempotent E\ is a spherical i-design in terms of the Krein 
numbers. And we show that the strengths of P- and Q-polynomial schemes as spherical 
designs are bounded by constant. 

1 Introduction 

In the study of symmetric association schemes, an important technique is embedding of symmet- 
ric association schemes into the unit sphere by the primitive idempotent which has no repeated 
columns. In 1977, Delsarte-Goethals-Seidel introduced the concept of spherical i-designs in unit 
sphere. They showed that a spherical i-design with degree s which satisfy t > 2s — 2 carries 
a Q-polynomial association scheme. And in 2006, Bannai-Bannai showed the same conclusion 
for an antipodal spherical t-design with degree s which satisfy t = 2s — 3. In both cases, the 
original spherical design is obtained by embedding of carried association scheme into sphere by 
certain primitive idempotent. 

We consider the spherical designs obtained by embedding of Q-polynomial association schemes 
into first eigenspace. Their spherical designs are always 2-designs, and it is well known that their 
spherical designs are 3-designs if and only if a* = 0. Munemasa in [7] showed the criterion that 
their spherical designs become i-design for t = 4, 5 in terms of Krein numbers of Q-polynomial 
association schemes. In this paper, we show the criterion in the same situation for any t in 
terms of Krein numbers of Q-polynomial association schemes. Applying this theorem, we show 
that the strengths of P- and Q-polynomial association schemes as spherical designs are at most 
8. This is a dual theorem that the girths of P- and Q-polynomial schemes are at most 6 in [4, 
Theorem 8.3.6] and in pSj Corollary 30]. 



2 Preliminaries 

Let X be a finite set and 1Z = {Rq, Ri, ■ ■ ■ , Rd} be a set of non-empty subsets of X x X. Let A{ 
be the adjacency matrix of the graph (X,Ri). (X,7Z) is a symmetric association scheme with 
class d if the following hold: 

(1) Aq is the identity matrix; 

(2) Yli=o = J, where J is the all ones matrix; 
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(3) Af = Ai for 1 < i < d; 

(4) AiAj is a linear combination of Aq, Ai , . . . , A d for < i, j < d. 

The vector space A spanned by the Ai is an algebra. A is called the Bose-Mesner algebra 
of (X, TV). Since A is commutative, there exists primitive idempotents {Eq,E\, . . . , E^} where 
Eq = jynJ- Since A is closed under the entry- wise product, we define the Krein parameters q\^ 

as follows: Ei o Ej = Ylt=o QijEk- {X, TV) is Q-polynomial (or cometric) with respect to the 
ordering {Eq, E\,..., E d } if the following hold: qfj = if i + j > k and q\^ > if i + j = k. If 
(X, TV) is Q-polynomial, we define a* = q\ i? b* = q\ and c* = q\ It is easy to see that 
a 1 + K + c* = m for all < i < d and = Cq = b* d = 0, c\ = 1. 

For a positive integer t, a finite non-empty set X in the unit sphere S"™ -1 is called a spherical 
t-design in S m ~ 1 if the following condition is satisfied: 
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\X\ ^ y ' \s m - x \ 



f(x)da{x) 



for all polynomials f{x) = f(xi, . . . , x m ) of degree not exceeding t. Here \S m 1 \ denotes the 
volume of the sphere S™ -1 . The following criterion for i-designs is well known. 

Lemma 2.1. [H Corollary 1] Let X be a finite set in S m ~ l . Then the following inequalities 
hold for all i G N: 

1 ( (i-l)H(m-2)!! ., • • 

1 e^'W^w- ! T («) 



l^l 2 1° is odd 



Moreover equalities hold in \2. 1\) for 1 < i < t if and only if X is a spherical t-design in S m 1 . 

Let a = (a*)o<i<dj = (b*)o<i<d, 7 = (c*)o<i<d be sequences of non-negative real numbers 
satisfying 

d-l 

b*c* +1 / and a* + b* + c* = m for all < i < d and a * = c* = b* d = 0, cj = 1. (2.2) 

i=0 

We define the (d + 1)-Catalan matrix F = F a '^ = (f Uik ) of size d + 1 where < n, k < d by 
the recurrence 

/o,o = 1, fo,k = 0, (2.3) 

fn.k = 4/".-l,fc-l + a\fn-l,k + &fc/n-l,ft+l- ( 2 -4) 

Moreover we can define / ni fc for (n,/c) G {(x,y) | d + 1 < n < 2d, < n + k < 2d} by the 
recurrence (|2.4p . The numbers -B n = / nj o f° r < n < 2d are said to be the Catalan numbers 
associated with a, f3, 7. 

Then F a 'P , '~ t is a lower triangle matrix and it is easy to see that for 1 < n < d 

n,n — c l ' ■ ■ c ni Jn,n-1 — c l ' ' ' c n-ll a l "r ' " "r a n-l)- 

Therefore we have for 1 < n < d 

* _ fn,n * fn+l,n fn,n—l in 

c n — 7 > a n — ~ 7 r • V Z - D J 

Jn— l,n—l Jn,n jn—l,n—l 



2 



We consider the weighted directed graph G = (V, E, w) associated with a, (5, 7 of non- 
negative real numbers satisfying (|2.2p where 

V = {(x, y)eZxZ\0<y<x,x + y< 2d}, 

E = {((x 1 ,y 1 ),(x 2 ,y 2 )) G V x V \ x x + 1 = x 2 , \yi - y 2 | < 1}, 







if 


e = ((n, 


fc + r 


,(n + l,fc)), 


w: E -> {4, &£, 4 [ < fc < d}; e i-> < 




if 


e = ((n, 


fc), (n 


+ 1,*)), 




1 4 


if 


e = ((n, 


fc-r 


,(n + l,fe)). 



Let P be a path from (0, 0) to (n, fc) E V, we define the weight of P by 

iu(p) = Yl w ( e )- 

We define the set of paths from (0, 0) to (n, k) by P n ,fc, the set of the paths from (0, 0) to (n, k) 
via (a,/3) by P"'f , and the set of the paths from (0,0) to (n, k) via both (a, /?) and (a + l,/3) 
by P^f . Then by $Z3§ and (JM]) we obtain 

fn,k = E w(P) (2-6) 

PeV„, h 

for (n, fc) G V. 

Proposition 2.2. Lei P = F a 'P , ' y be a Catalan matrix. Assume 1 < t < 2d. One of the 
following uniquely determines the others; 

(1) the Catalan subsequence (Pi)i<i<t, 

(2) the submatrix (f n ,k) where (n, k) £ {(x, i/)sZxZ|0<i/<2;,i;+i/<f}, 

(3) the subsequences (a*) for0<i< [(t - l)/2j and (c*) for l<j<\(t- l)/2]. 

Proof. (3) uniquely determines (2) by (|2.6[) . and (2) uniquely determines (1) by setting k = 0. 
We prove that (1) uniquely determines (3) by induction on t. For t = 1, there is nothing to 
prove since = 0. Let us suppose t > 2 and that the assertion has been proved for t — 1. 
If i is even, that is t = 2m, then we have 

B 2m = E w ^ 

m—l 

= E E w ( p )+ E 

fc = p p <p2m-l-k,k PGPl™'™ 
■ rfc/ 2m, 2m .° 

m—l 

= E /2m-l-fe,fcOfe & fc-l ' ' ' b l + /m-l,m-lC m b m _i (2.7) 
fc=0 

By the induction hypothesis, weights aj, . . . , a m _i and c*, . . . , c^ n _ 1 are uniquely determined by 
(Pi)l<i<2m-i- Since b* = m—a^—c* for any i, weights b\, . . . , 6^-1 are also uniquely determined 
by (Pi)i<i<2m-i- Since (3) uniquely determines (2), f 2m -i,o, /2m-2,l> • • • , fm 
also uniquely determined by (Pi)i<j<2m-i- Therefore it follows from (|2.7|) that c m is uniquely 
determined by (P;)i<i<2m. 
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If t is odd, that is t = 2m + 1, then we have 

B 2m +i = £ 

Pev 2m +i, 
m—X 

= £ £ < p ) 

k=0 Pc -rp2m-k,k 
- rt/ 2m+l,0 



J2m-k,ka k b k _ 1 ■■■b 1 

k=0 
m—X 

= £ f"2ni-k,k a k b k-l ■••&* + fm,mO* m Kn-l ' ' ' ^1- (2-8) 
fc=0 

By the induction hypothesis, weights a*, . . . , a^_ x and c*, . . . , cj^ are uniquely determined by 
(•Bi)l<»<2m- Since 6* = m — a* — c* for any i, weights 6|, . . . , are also uniquely determined 
by (Bi)i<i<2m- Since (3) uniquely determines (2), / 2m ,o, /2ro-l,l> • • • , fm,m are also uniquely 
determined by (-Bj)i<i<2m- Therefore it follows from (|2.8|) that aj^ is uniquely determined by 

(-Bi)l<i<2m+1- □ 

We define the polynomials v*{x) with degree « as follows; 

«o = 1, vl(x) = x, v* k+l (x) = -j— (xu£(x) - 4^(x) - 6fc_iUfc_i(x)), (2.9) 

c fc+i 

for 1 < < d — 1. Then we can easily find that 

n 

X n = Y,fn,kV*k{x) (2.10) 
k=0 

for < n < d. This means that f n & appears in the coefficients of {x n }o<n<d expressed in terms 
of the polynomials {vl(x)}o<k<d- 

We define the Gegenbauer polynomials {Qfc(x)}f.= on S" 1 ^ 1 by 

Qo(^) = 1, Qi(x) = mx, 

Qk+x(x) = xQk(x) - m + ^ — ^-<2fc_i(x), 



m + 2A WM 7 v 7 m + 2k-A 

for 1 < fe < 2d — 1. It is easily shown that t n = X]fc=o 9n,kQk( x ) where 



9n,k 



(ra -^ ! ! ( ( r+n+fc-2)!! if n = k (mod 2), 
if n £ k (mod 2). 



Therefore t n = ELo <kQk{%) where 

m n n!(m-2)!l -r- _ , , , 
1 if n = k mod 2 



hn.k 



(n-k) !! (m+n+fe-2) ! ! 
if n ^ A; (mod 2). 



Proposition 2.3. Lei -F = _F Q >^'T fre a (d + 1)-Catalan matrix. The following are equivalent; 

, . — f „ i omi it n is even , 

(1) f n ,0 = ~ (m+n " 2)!! . J ' /or 1 < n < t, 

10 if n is odd , 
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m n n\(m-2)\\ 



if n = k (mod 2), 



(2) f n , k = * - " * ' /or (n , fc) e eZxZ|0<y< 

10 if n K (mod 2), 

x, x + y < i}, 

(3) < = /or < i < [(t - 1)/2J and c* = M 1 < 3 < \(t ~ l)/2] ■ 

Proof. By Propositoin 12,21 it suffices to show (2)=>(1), (3). (2) implies (1) by setting k = and 
(2) implies (3) by 1(25)1 . □ 

3 Spherical designs obtained from Q-polynomial association schemes 



Let (X, 7Z) be a symmetric association scheme with class d where E\ has no repeated rows 

1 Np<i 
\X\ l^j 



and X the image of the embedding into the first eigenspace by E\ = r^r ^7=0 Qlti)Aj- We set 



Iq = 0. For i > 1, comparing the (x,y)-entry with (x,y) E R n in 

; 1= o« 2 =o h=o 



we have 



Then 



i 1= oi 2 =a k=0 



^E<->-^E(^ 

- ci d d d 

■yEE'-E q i,lAh • • • llM-i Yl ^{n)K 

1 i 1= 0/ 2 =0 k=0 n=0 
I d d d 

^ E E " ' E q l)lo q th ' ' ' q hi-i 



h=0l 2 =0 h-i=0 



Therefore it follows from Lemma 12.11 that X is a spherical t-design in S m if and only if 
d d d ( (i-l)!!(m-2)!! - f ■ ■ 

EE- E «Wi • ■ ■ = 1 ' * T' f 3 - 1 ' 

1 if 2 is odd. 



Z 1= 0Z 2 =0 Zi_i=0 



for any 1 < i < t. 

Moreover assume (X, TV) is a Q-polynomial with respect to the ordering {Eo,E\, • • • j-^d}- 
We define a = (a*)o<i<d, P = (k*)o<i<d, 7 = (c*)o<;<d where a*,b*,c* are Krein numbers of 
the Q-polynomial scheme (X, 1Z). Then a,/3,7 satisfy (|2.2p . so we have the (d + 1)-Catalan 
jpa,/3,j _ (f n ^ matrix and the weighted directed graph G = (V, E, w) associated with a, (3, 7. 
The left hand side in (13, ip is 

E q lJl\ -aSa-i. ( 3 - 2 ) 

(tl,...,J<-l)6^ 
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where 5* = {(Z x , . . . , U-i) G {0, ... | < ii, < 1, \k-i - k\ < 1 for 1 < k < i - 1}. As 

the element . . . , k-x) of Yi corresponds to the path P = (0, 0) ~ (1, 1%) ~ • • • ~ (i — 1, k-i) ~ 
(i,0) from (0,0) to (i,0) in G, q l \i Q <iii x • • ■ Q\ i s equal to w(P). Thus (13. 2p is equal to 

£ w ^ = fa- 

Therefore J is a spherical t-design in S""" 1 if and only if 

C m I (i-l)!!(m-2)!! - t ■ ■ 
f i0 = ) \m+i-2)\\ lf % 18 eVen ' 

[0 if i is odd , 

for any 1 < i < t. By Proposition 12.31 we obtain the following Theorem; 

Theorem 3.1. Let (X,TZ) be a Q-polynomial association scheme with class d, and X the image 
of the embedding into the first eigenspace by E\ = Y2j=o A? ■ Then the following are 
equivalent; 

(1) X is a spherical t-design in S m ~ l , 

(2) a* = for < i < [(t - l)/2j and c* = for 0<j<\(t- l)/2] . 



4 P- and Q-polynomial schemes 

We will show the strengths of the spherical design obtained by embedding P- and Q-polynomial 
schemes into the first eigenspace are at most 8. For general information about distance-regular 
graphs, see [3]BCN. Let (X, 1Z) be a Q-polynomial association scheme, and X the image of the 
embedding into the first eigenspace by E% = jjU Yl^o QjAj- For z G X and i G {1, . . . , d}, Xi(z) 

will denote the orthogonal projection of Ri(z) to z^ = {y G IR 6 *'* -1 | (y, z) = 0, rescaled to lie in 
in z 1 - . Xi(z) is called the derived design. In fact X is a (t + 1 — d*)-design in S^o 2 by 
[51 ,Theorem 8.2], where d* = { j | 1 < j < d, 8* / -0J} 
The following lemma is used to prove Lemma 14.21 

Lemma 4.1. Let (X,1Z) be a symmetric association scheme of class d. Let Bi = (p^j) be its 
i-th intersection matrix, and Q = (q_j(i)) be the second eigenmatrices of X. Then 

(Q'BiXh, i) = hqh ^ 2 (0<h,i< d). 

Proof. See [3, p. 73 (4.2) and Theorem 3.5(i)]. □ 

The following Lemma gives a condition of derived designs of embedding of a Q-polynomial 
association scheme into first eigenspace 

Lemma 4.2. Let (X,1Z) be a Q-polynomial association scheme, and X the image of the embed- 
ding into the first eigenspace by E\ = pL Ylj=o@jAj- Assume d > 5. Then the following hold 
fori G {1, . . • , d} with 6* ^ -6* Q . 

(1) Xi(z) is a 2-design in S e o~ 2 for any z G X if and only if a\{91 + 1) = 0, 

(2) Assume X is a A-design in S 9 ^ 1 . Then Xi(z) is a ^-design in S e o~ 2 for any z G X if and 
onlyifa*((6* + 2)6f + 2e*6*-ef)=0, 
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(3) Assume X is a 6-design in S ° 1 . Then X{(z) is a 4-design in S 9 o 2 for any z G X if and 
only if a* ((9* + 4)(6>* - 2)9 f - 39* (9* + 2)9 f + 39* 2 (9* + 2)9* + 39 f) = 0, 

(4) Assume X is a 8-design in So -1 . Then Xi(z) is a 5-design in S 9 °~ 2 for any z G X if and 
only if a\({9l + 4){9* Q + Q)9f + A9* Q {91 + A)9f - 69f(9*,+4)9f - 129f9* + 39f) = 0. 

Proof. (1) is already shown in j9j Lemma 4.2]. 
The angle set of X%{z) consists of 

e* e* 2 

TTTT — — ry Q * Q * Q*2 

^^-4^ (0<j< d , P i^0), 



i-m 2 



'0 u i 



and |Xj(z)| = k{, where fc, is a valency of Ri. Thus, Lemma |2 . 1 1 implies that X{(z) is a i-design 
in S e o~ 2 is and only if 



r- 

for h = 1, . . . , i. Since for /i < i < d 

d d h 



1 V- ( Wj-Vi \ h i = I (Og+h-3)!! " lf ft 18 eVen ' 

k^S0f-9f) Pi ' j if /i is odd 



E = E E firtV'Mj ( b y <ra>) 

i=0 j=0 1=0 

= E^E<(% 

1=0 



*E » (by Lemma 



we have 



d /!*/)* /)*2 



fr. E( fl*2 ? /i*2 ) PiJ i. (a*2 a*2\h E^ ^ ^ ) P M 

i A 



r^r^vr E (f) (-O^C E Ok 



n=0 v 7 j=0 



1 \ - fh\ . a *2\h-ng*n\-^ fn,l v f(^*) (A -, s 



To prove (2), assume X is a 4-design i.e., a\ = 0, c\ = -^rf^ hold, and hence b\ = 9$ — 1 holds. 
It follows from Proposition (p^|) and that 

1 A/ ggg;-g? a N3 ■ _ ^((^ + 2)0* 2 + 2^*-^ 2 ) 2 
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Therefore X^z) is a 3-design if and only if a* 2 ((9^ + 2)9f + 26*9* - 9* 2 ) = 0. 

To prove (3), assume X is a 6-design i.e., a\ = a*. = 0, c*, = iprf^ and C3 = -^rf^ hold, and 

hence b\ = 9q — 1 and bt, = -g-r^ hold. Then Xi{z) is a 3-design. It follows from Proposition 12.31 
(pT9l) and that 

1 w ^;-flfy j 3 

_ a* 3 ({9* + 4)(flg - 2)flf - 3gg(gg + 2)fl* 2 + 30g 2 (gg + 2)0? + 3^g 3 ) 2 

" (Of ~ Wo* + 2 )(#o* " ^) 2 («5 + ) 4 (Wo + 1) " «) ' 

Therefore is a 4-design if and only if a|((6»g + 4)(6>g - 2)#* 3 - 30g(0g + 2)9f + 30g 2 (#g + 

2)0* + 3#g 3 ) = 0. 

To prove (4), assume I is a 8-design i.e., a\ = a* 2 = a 3 = 0, c\ = -^rf^, C3 = ]pq L g and 
cj = hold, and hence 6* = 0* - 1, 6* = an d fo* = g S(gS+ 1 ) hold- Then Xi (z) is a 

4-design. It follows from Proposition 12.31 (|2.9[) and (|4.ip that 

_ al({9* + 4)(flg + 6)fl* 4 + 49* (9* + 4)flf - 66>g 2 (6>g + 4)0f - 129* 3 9* + 3flg 4 ) 2 
~ {Of - + 4)(0* - 0?)3(0* + 0?)5(0g(0g + 2) - (0* + 6)a|) ' 

Therefore is a 5-design if and only if a|((6>g + 4)(6>g + 6)#* 4 + A9* Q (9* Q + 4)0* 3 - Q9f(9* Q + 

4)#* 2 - 120g 3 #* + 39f) =0. □ 

This Lemma implies that for d > 5 and s € {2, 3, 4, 5}, the derived designs obtained from a 
Q-polynomial scheme which is a spherical (2s — l)-design are spherical s-designs. Applying this 
lemma to P- and Q-polynomial schemes, we obtain the following theorem. 

Theorem 4.3. Let (X,1Z) be a P- and Q -polynomial scheme with respect to Eq, E%, . . . , E^, 

and X the image of the embedding into the first eigenspace by E\ = rj^r X^jLo^jA?- Let X be a 
t-design in S e °~ 2 . Then t < 8 holds. 

Proof. Assume t > 9. Since X is a d-distance set and d-distance sets in S s o~ l are at most 
2d-designs, d > 5 holds. Fix z € X. Since {j \ Rj n (Ri(z) x / 0} C {0, 1, 2}, Xi(z) is at 

most 2-distance set in S s o~ 2 . Hence X\(z) is at most a 4-design in S d o~ 2 . On the other hand, 
Lemma 14.21 implies that the derived designs Xi(z) are 5-designs in S e o~ 2 , it contradicts. □ 

Remark 4.4. (1) Munemasa [7] gives an infinite series that the embedding P- and Q-polynomial 
schemes are spherical 5-designs. 

(2) If a P- and Q-polynomial scheme T is a spherical 7-design, then for any z GT, the local 
graph Ti(z) is a tight 4-design i.e., an extremal Smith graph. If one can show that there exist 
no P-polynomial schemes whose local graph is an extremal Smith graph, the bound is improved 
i.e., t < 6. 
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